What is claimed is: 



1 1 . A method comprising: 

2 receiving a compressed video stream; 

3 decoding a number of blocks of the compressed video stream to output a 

4 number of blocks of decoded video data, wherein the decoding is based on at least 

5 one motion compensation vector; and 

6 deinterlacing at least some of the number of blocks of the decoded video 

7 data to output deinterlaced video data, wherein the deinterlacing of one of the blocks 

8 of the number of blocks is based on the at least one motion compensation vector if a 

9 prediction error energy for the at least one motion compensation vector is less than a 
10 threshold. 



1 2. The method of claim 1 , further comprising generating the prediction error 

2 energy of the block, wherein generating the prediction error energy of the block 

3 comprises: 

4 squaring the values of a number of transform coefficients in the block to 

5 generate squared values; and 

6 summing the squared values to generate the prediction error energy for the 

7 block. 

1 3. The method of claim 1 , wherein the deinterlacing of the one of the blocks of 

2 the number of blocks is based on the at least one motion compensation vector if a 

3 de-quantization scale factor is less than a de-quantization threshold. 

1 4. A method comprising: 

2 deinterlacing a frame of video with a motion compensation vector that is 

3 derived from a decode operation of the frame of the video. 
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1 5. The method of claim 4, further comprising decoding at least one of a number 

2 of blocks in a frame of video based on the motion compensation vector prior to the 

3 deinterlacing of the frame of video. 

1 6. The method of claim 4, further comprising displaying the frame of video on 

2 a progressive screen display. 

1 7. A method comprising: 

2 detinterlacing a block of a frame of video based on a vertical interpolation, if 

3 the block of the frame of the video is intra coded; 

4 deinterlacing the block of the frame of the video with a motion 

5 compensation vector that is derived from decoding the block of the frame of the 

6 video if the block of the frame of the video is not intra coded and if a de- 

7 quantization scale factor is less than a scale factor threshold and if a prediction error 

8 energy of the block is less than an energy threshold; and 

9 performing motion estimation on the block of the video to generate an 

10 updated motion compensation vector if the block of the frame of the video is not 

1 1 intra coded and if the de-quantization scale factor is greater than the scale factor and 
12. if the prediction error energy of the block is greater than the energy threshold; and 

13 deinterlacing the block of the frame of the video with the updated motion 

14 compensation vector if the block of the frame of the video is not intra coded and if 

1 5 the de-quantization scale factor is greater than the scale factor and if the prediction 

16 error energy of the block is greater than the energy threshold. 

1 8. The method of claim 7, wherein performing motion estimation on the block 

2 of the video to generate the updated motion compensation vector comprises 

3 performing motion estimation on the block of the video to generate the updated 

4 motion vector using the motion compensation vector as an initial candidate motion 

5 vector. 



Attorney Dkt. No.: 884.B72US1 



Client Ref.No.: P18179 



1 9. The method of claim 7, further comprising decoding the frame of the video. 

1 10. The method of claim 9, wherein decoding the frame of the video comprises: 

2 dequantizing a compressed bitstream that includes the frame of the video to 

3 generate a number of transform coefficients based on the de-quantizing scale factor; 

4 and 

5 performing an inverse transform operation on the number of transform 

6 coefficients to generate a number of pixels representative of the frame of the video. 

1 11. The method of claim 10, wherein decoding the frame of the video further 

2 comprises performing motion compensation for a block in the frame of the video if 

3 the block is not intra coded and has been encoded using motion compensation. 

1 1 2. The method of claim 7, further comprising generating the prediction error 

2 energy of the block. 

1 13. The method of claim 12, wherein generating the prediction error energy of 

2 the block comprises: 

3 squaring the values of the transform coefficients in the block to generate 

4 squared values; and 

5 summing the squared values to generate the prediction error energy for the 

6 block. 

1 14. A machine-readable medium that provides instructions, which when 

2 executed by a machine, cause said machine to perform operations comprising: 

3 decoding a compressed video stream to output a decoded video stream, 

4 wherein the decoding extracts at least one decode parameter, wherein the decoding 

5 comprises performing a de-quantization based on a de-quantization scale factor, 

6 wherein an output of the de-quantization has a prediction error energy; and 
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7 deinterlacing the decoded video stream to output a deinterlaced video 

8 stream, using the at least one decode parameter extracted by the decoding, if the 

9 prediction error energy is less than an energy threshold or if the de-quantization 
10 scale factor is less than a de-quantization threshold. 

1 15. The machine-readable medium of claim 14, wherein the at least one decode 

2 parameter comprises a motion estimation vector. 

1 16. The machine-readable medium of claim 14, further comprising generating 

2 the prediction error energy of the block. 

1 17. The machine-readable medium of claim 16, wherein generating the 

2 prediction error energy of the block comprises: 

3 squaring the values of a number of transform coefficients in the block to 

4 generate squared values; and 

5 summing the squared values to generate the prediction error energy for the 

6 block. 

1 18. A machine-readable medium that provides instructions, which when 

2 executed by a machine, cause said machine to perform operations comprising: 

3 decoding a number of blocks of a compressed video stream to output a 

4 number of blocks of decoded video data, wherein the decoding is based on at least 

5 one motion compensation vector; and 

6 deinterlacing the number of blocks of the decoded video data to output 

7 deinterlaced video data, wherein the deinterlacing of one of the blocks of the 

8 number of blocks is based on the at least one motion compensation vector if a 

9 prediction error energy for the block is less than a threshold. 

1 1 9. The machine-readable medium of claim 1 8, wherein the deinterlacing of the 

2 one of the blocks of the number of blocks is based on at least one motion 
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3 compensation vector if the prediction error energy of the block is less than an 

4 energy threshold. 

1 20. The machine-readable medium of claim 19, further comprising generating 

2 the prediction error energy of the block, wherein generating the prediction error 

3 energy of the block comprises: 

4 squaring the values of a number of transform coefficients in the block to 

5 generate squared values; and 

6 summing the squared values to generate the prediction error energy for the 

7 block. 

1 21. The machine-readable medium of claim 1 8, wherein the deinterlacing of the 

2 one of the blocks of the number of blocks is based on the at least one motion 

3 compensation vector if a de-quantization scale factor is less than a de-quantization 

4 threshold. 

1 22. An apparatus comprising: 

2 a module to decode a compressed video stream to generate at least one 

3 decode parameter and to deinterlace the decoded video stream based on the at least 

4 one decode parameter extracted from the compressed video stream. 

1 23. The apparatus of claim 22, further comprising a video display to display the 

2 deinterlaced decoded video stream. 

1 24. The apparatus of claim 23, wherein the video display is a progressive scan 

2 video display. 

1 25. The apparatus of claim 22, wherein the at least one decode parameter 

2 includes a motion compensation vector. 
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1 26. A system comprising: 

2 a deinterlacer to deinterlace a block of a frame of video with a motion 

3 compensation vector that is derived from a decode operation performed on the 

4 frame of the video if a prediction error energy for the block is less than an energy 

5 threshold; 

6 a random access memory to store the deinterlaced frame of the video; and 

7 a display to display the deinterlaced frame of the video. 

1 27. The system of claim 26, wherein the display is a progressive screen display. 

1 28. The system of claim 26, wherein the deinterlacer is to deinterlace the block 

2 of the frame of video with the motion compensation vector that is derived from the 

3 decode operation of the frame of the video if a de-quantization scale factor for the 

4 block is less than a de-quantization threshold. 

1 29. The system of claim 26, wherein the prediction error energy comprises a 

2 Discrete Cosine Transform energy for the block. 
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